• 



COPYOFPAPEF 
ORIGINALLY FILED 



'E^f 



-3\ 1 



Applicant(s): Fan, Jason C, Jogalekar, Prasad P, Bannai, Vinay K. 

Luminous Networks, Inc. 



Assignee 
I Title: 



11 



Serial No.: 
| Examiner: 
Docket No. 



Routing Switch Detecting Change In Session Identifier Before 
Reconfiguring Routing Table 



09/519,441 
Unknown 
M-8564 US 



Filing Date: March 3, 2000 
Group Art Unit: 2739 



LAW OFFICES OP 
SKJEBVEN MORRILL 
MacPBERSON txr 

25 METRO DRiVE 
SUITE 700 
SAN JOSE. C A 95il0 

(408) 453-9200 
FAX (40*) 453-7979 



Attn: Official Draftsperson 
COMMISSIONER FOR PATENTS 
I Washington, D. C. 20231 



San Jose, Califor 
RECEIVEDFebruaryl5,2( 

MAR 1 1 2002 
Technology Center 2600 



SUBMISSION OF FORMAL DRAWINGS 

[ Dear Sir: 

Applicants submit thirteen (13) sheets of formal drawings, consisting of Figures 1, 2, 
I 3, 4, 5, 6, 7, 8, 9, 10, 1 1, 12A, 12B, in the above-named application. If there are any 
I questions r egarding these drawings, please call the undersigned at (408) 453-9200. 

Respectfully « 



' h. n > ?c' fy ? m ' S COIrcs PO«Kfcnce U being deposited with 
I *hh VmU ? t S ™ s Postal Se"*» as First Class Mail £ an envelope 
^ Sed l ° : Commissioner for Patents, Washington, D C ^ 
j 20231, on February 15, 2002. 





lifted, 



t D. Ogrinowslcy 
Attorney for^AppHcan^s) 
Reg. No. 31,988 



845469 vl 



- 1 - 



Serial No. 09/519,441 



tepTog™rS?^ u ^S ^I^Pch Detecting Changeln Session Identifier B^^B Reconfiguring Routing Table 
ov oUBCCmoc: ^ ttomey Docket No . M _ g564 us No . 09/5 19,441 

^E/vrrsf.CAS'i' i 1 ' Inventors: Fan, Jason C; Jogalekar, Prasad P.; Bannai, Vinay K. 



1/13 




FIG. 1 



^^TOa^blO^^FiG Routing^^tch Detecting Change -In Session Identifier B^fe Reconfiguring Routing Table 

yf^^^lsCL K ' Attorney Docket No.: M-8564 US flKn. No.: 09/5 19,441 

' ~ ' Inventors: Fan, Jason C; Jogalekar, Prasad P.; Bannai, Vinay K. 



2/13 




CM 
C3 



. Routing ^ptch Detecting Change Izi Session Identifier Reconfiguring Routing Table 

Attorney Docket No.: M-8564 US J^pi. No.: 09/519,441 

Inventors: Fan, Jason C; Jogalekar, Prasad P.; Bannai, Vinay K. 



3/13 



g 






JO 

L 1 i 




i 










\DD 








^< 
CD 


g 
I 


IS 


GLON 




CO 






1 


3 


Uj 


3 



s -J 

Q cc 
P 



G co ^ 

QC O ^ 



9& 

^ CO 
CO jo 

co 

^ co 




§ ^ 3 



g co 

is 



CO 

§1 

CD § 



CO 



CD 



o 



O co 
P=r co 

g or 

co Q 



CO 

Uj to 
co 

CO 




/C ^^ F • fa~~ fjsrrz; ^r^^Routing^jLh Detecting Change In Session Identifier Reconfiguring Routing Table 

CY ; ( vVtr ' "' iw nv " Attorney Docket No.: M-8564 US ^Pi. No.: 09/519,441 

: ^ ^ w j| Inventors: Fan, Jason C; Jogalekar, Prasad P.; Bannai, Vinay K. 



4/13 




| 

— i ^ 





















QC 


1 












CO 






1 


NO 


Uj 
CO 


CO 


8 


CO 










i 






§ 




1 


■ — i 




co Q 






CO 








CO 

by 


1 










lT~ 




•PLA 




1 


1 


WA/; 




olz 






1 















co 



1 




QQ 



QQ 



O CO 

P: cp 

5= £ 
Pc Q 
co Q 

Uj 

ca 
co 

i| 

coQ 

CO 



CO 

£ 

QQ 
CO 



CO 

QQ 
CO 



5 



5 



I 



O CO 
S=C CO 

co Q 

LU 

Q 



uu co 




Routing ^^ch Detecting Change In Session- Identifier B<^B Reconfiguring Routing Table 
Attorney Docket No.: M-8564 US i^Pn. No.: 09/519,441 

Inventors: Fan, Jason C; Jogalekar, Prasad P.; Bannai, Vinay K. 



5/13 



TO/FROM 
NODE 1 



34 



62 



1 



30 



32 



RING 




RING 


INTERFACE 




INTERFACE 


CARD 




CARD 



SYSTEM 
CONTROLLER 



SWITCHING 
CARD 



BACKPLANE- 
NODE 0 
24 



TRIBUTARY 
INTERFACE 
CARD 



TRIBUTARY 
INTERFACE 

cm 



DATA 
FIG. 5 



DATA 



52 



TO/FROM 
NODE 7 



36 



^ t ^Routing* 



|ch Detecting Change Jn Sessior- Identifier B^flfc Reconfiguring Routing Table 
Attorney Docket No. : M-8564 US v^In. No. : 09/5 1 9,44 1 

Inventors: Fan, Jason C; Jogalekar, Prasad P.; Bannai, Vinay K. 



6/13 



3 



r 

^ oof 



CO 



CO 



3: 



1 



3 



ill 



5^ 



TT 



CO 







KET 


OSSi 






3: 



CO 

to 



— I 

7 



to 



CO 
CO 



T 

pi 
io 




CO 

5: 



3 



CO 

S ^ by 



Routing ^Hbh Detecting Change -In Session Identifier Bg^^ Reconfiguring Routing Table 
Attorney Docket No.: M-8564 US J?PR. No.: 09/5 19,441 

Inventors: Fan, Jason C; Jogalekar, Prasad P.; Bannai, Vinay K. 



8/13 



DEVICE ADDRESS: C 
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I A. NODES CONSTANTLY OR 
PERIODICALLY MONITOR UNKS WITH 

NEIGHBORING NODES. MAC 44 
COUNTS ERRORS OR TRANSCEIVER 
40 DEJECTS CHANGE IN RECEIVED 
OPTICAL POWER. INFORMATION 
IS COMMUNICATED TO CPU 46. 



IB. CPU 46 MONITORS PERIODIC 

NEIGHBOR INFORMATION 
MESSAGES FROM NEIGHBORING 

NODES, OR PERIODICALLY 
REQUESTS THEM WITH NEIGHBOR 
REQUEST MESSAGES. 




3. CPU 46 DETERMINES WHAT SESSION 
NUMBER IT WILL USE IN THE NEIGHBOR 

STATUS MESSAGE TO BE BROADCASTED ON 
THE NETWORK. THE SESSION NUMBER IS 
TYPICALLY 1 LARGER THAN THE HIGHEST 

SESSION NUMBER SEEN BY THE NODE SO 
FAR (NOT COUNTING ROLLOVERS). 



4. CPU 46 GENERATES NEIGHBOR STATUS 
MESSAGE AND BROADCASTS IT ON THE 
NETWORK VIA THE RING INTERFACE CARDS 
30 AND 32. 



FIG. 9 
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1. CPU 46 RECEIVES NEIGHBOR 
STATUS MESSAGE. 



2A. IS THE SESSION 
NUMBER SMALLER THAN THE 
STORED SESSION NUMBER? (CHECKED^ 
BASED ON CIRCULAR 
WRAPAROUND ALGORITHM) 
? 



YES 



2B. CPU 46 DISCARDS NEIGHBOR 
STATUS MESSAGE. 




4A. IS THE SESSION 

NUMBER EQUAL TO THE STORED 

SESSION NUMBER 
? 



YES 



3B. CPU 46 STORES INFORMATION 

FROM NEIGHBOR STATUS MESSAGE 
IN NEW DATA STRUCTURE IN MEMORY 

AWAITING VALIDATION. IT DISCARDS 
ANY MESSAGES CURRENTLY STORED. 

IT SENDS OUT A NEIGHBOR STATUS 
MESSAGE VIA RING INTERFACE CARDS 

30 AND 32 WITH THE NEW SESSION 
NUMBER. 



4B. IF TOPOLOGY DISCOVERY IS IN 

PROGRESS, CPU 46 STORES 
INFORMATION FROM THE NEIGHBOR 
STATUS MESSAGE IN THE CURRENT 
DATA STRUCTURE IN MEMORY. 
OTHERWISE, CPU 46 DISCARDS 
THE MESSAGE. 



FIG. 10 
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1. CPU 46 RECEIVES NOTIFICATION 
THAT TOPOLOGY DISCOVERY TIMER 
HAS EXPIRED. 




2B. CPU 46 RESETS TOPOLOGY 
DISCOVERY TIMER AND CONTINUES 
WfTH TOPOLOGY DISCOVERY. IF 
TOPOLOGY DISCOVERY TIMER 
EXCEEDS MAXIMUM UMTT, CPU 
46 STOPS TOPOLOGY DISCOVERY 
AND REPORTS AN ERROR. 



3. CPU 46 PERFORMS TOPOLOGY 
CONSTRUCTION AND VALIDATION. 




NO 



4B. CPU 46 REPLACES CURRENTLY 
STORED TOPOLOGY WITH NEW 
TOPOLOGY. ^REINITIALIZES 
COUNTERS, ETC. FOR NEXT ROUND 
OF TOPOLOGY DISCOVERY. IF DUAL- 
MODE ADDRESSING IS USED, IT 
DETERMINES THE MAPPING FROM 
LONG ADDRESSES TO SHORT 
ADDRESSES. 



5. CPU 46 DISCARDS DISCOVERED 
TOPOLOGY. IT REINITIALIZES 
COUNTERS, ETC. FOR NEXT 
ROUND OF TOPOLOGY DISCOVERY. 
IT SENDS OUT A NEIGHBOR STATUS 
MESSAGE WfTH AN INCREMENTED 
SESSION NUMBER TO FORCE A NEW 
ROUND OF TOPOLOGY DISCOVERY. 
THIS MAYBE DONE INDEFINITELY, OR 
A MAXIMUM OF A CONFIGURABLE 
NUMBER OF TIMES. 
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1. STARTING FROM ALL RECEIVED 
NEIGHBOR INFORMATION, THE 
TOPOLOGY VALIDATION 
APPUCATION CHECKS THE 
TOPOLOGY AS mS CONSTRUCTED. 
THE SEARCH APPROACH CAN BE 
EITHER DEPTH-FIRST OR 
BREADTH-FIRST. 



2A. FOR THE NODE: 
ARE THE INGRESS NEIGHBORS 
ON ALL INTERFACES 
UNDEFINED 

7 



YES 



2B. UPDATE THE TEMPORARY 
TOPOLOGY DATA STRUCTURE AND 
DECLARE THE TOPOLOGY VAUD IF 
THERE ARE NO NEIGHBOR STATUS 
MESSAGES RECEIVED, E.G. A SINGLE 
NODE IN THE ENTIRE NETWORK. 
ELSE DECLARE THE TOPOLOGY 
INVALID. 



3A. FOR EACH 
INTERFACE /C IS THE 
INGRESS NEIGHBOR ON INTERFACE I 
UNDEFINED, E.G. NO NEIGHBOR 
INFORMATION MESSAGE 
RECEIVED FROM 
JMERFACEL 



YES 



3B. DO NOT CHECK FURTHER ON 
THE BRANCH OF THE TOPOLOGY 
CORRESPONDING TO THAT 
INTERFACE. PROCEED ON TO 
OTHER INTERFACES. 



4A. IS THERE A RECEIVED* 
NEIGHBOR STATUS MESSAGE 
^AVAILABLE FROM THE NEIGHBOR. 
SHOWN ON THAT 
INTERFACE 
? 



NO 



5. UPDATE THE TEMPORARY 
TOPOLOGY DATA STRUCTURE WITH 

THE NEIGHBOR ON THAT INTERFACE. 
PROCEED ON TO THAT NODE AND 

FOLLOW THE SAME STEPS AS ABOVE. 



FIG. 12A 
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f 

6. IF THE RECEIVED NEIGHBOR STATUS 
MESSAGES ON ALL CONNECTED NODES 
AND INTERFACES ARE EXHAUSTED AND 
THE TOPOLOGY HAS NOT YET BEEN 
DECLARED, THEN PROCEED. 




7B. DECLARE THE TOPOLOGY INVALID. 



8B. DECLARE THE TOPOLOGY INVALID. 



YES 



ft DECLARE THE TOPOLOGY VALID. 
UPDATE THE PERMANENT TOPOLOGY 
DATA STRUCTURE. 



FIG. 12B 



